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(54) Matched filter circuit 

(57) The present invention has an object to provide 
a matched filter circuit which is possible to synchronize 
a spreading code with an input signal. A matched filter 
according to the present invention samples input signal 
in response to three clocks from the first to the third 



shifted by a half cycle of a sampling signal so as to 
judge whether the sampling clock is ahead or behind of 
the input signal according to signs of input signal sam- 
pled. One clock is selected to be the sampling clock. 
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EP 0 772 305 A2 

Description 

FIELD OF THE INVENTION 

The present invention relates to a matched filter circuit for a spread spectrum communication system of mobile and 
personal radio and a wireless LAN, especially to a matched filter which is capable of high speed processing by a LSI of 
small size with reduced power consumption. 

BACKGROUND OF THE INVENTION 

A matched filter is a filter for judging the identrf ication of two signals. In the spread spectrum communication unique 
spreXc^ are Seated to user, Each user finds a signal transmitted for the user by ; ; J 'J- 

to which one spreading code sequence is applied. The matched filter outputs correlate peak when the s.gnal .s the 

US6 ^s^ 

on a time t to be S(t) and a correlational output signal on a time t to be R(t), the formula (1) can be obtained. 

R{t)= £ PN{f)'S{t'i* Tc) 0) 
/=o 
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Here PNfH is a 1 bit data sequence. , . . 

S(t-i - Tc) is a value performed sampling by a chip time. When a synchronicity of an input s.gnal and sampling clock 
is not enough, each level of S(t-i - Tc) is low and consequently an output level of R(t) becomes low. It causes low accu- 

raCV Al double ofhigher order of sampling is necessary for the acquisition, the calculation of the formula (1) is per- 
formed in a plurality of systems at the same time using a plurality of matched filters and the calculation results are 
Sd in order to realize such "a matched filter system" (a combination of a plurality of matched filters and other circuits 
fs represented by this expression), a digital circuit or a SAW (Surface Acoustic Wave) dev.ee was conventionally used. 
ZHiiino a^gita. circuit, the electric power consumption was large because the size of a circuit was large, 
t "^t ft i not appropriate to a mobile communication. When using a SAW element, ,t was not easy to realize a 
whole circuit by a LSI device and the S/N ratio was low. 

Since the spreading code is 1 bit string, the inventors propose a matched filter, ,n the Japanese patent application 
No 7-212438 of high-speed processing with a small size and low power consumpt.on LSI by the processing s that ) 
sampling and holding input signals as analog signals of time series, ii) branching out them into the signal groups of 1 
and by a multiplexer, and iii) adding the signals in each groups in parallel by a capac.tive coupling. 

However, any solution is not clearly shown concerning to the synchronism of an input signal and a sampling clock 
in the above application. 

SUMMARY OF THE INVENTION 

The present invention solves the above problem and has an object to provide a matched filter circuit which is pos- 
sible to synchronize a spreading code with an input signal. 

A matched filter according to the present invention samples input signal in response to three clocks from the if .rs to 
the third shifted by a half cycle of a sampling signal so as to judge whether the sampling clock is ahead or behind of the 
input signal according to signs of input signal sampled. One clock is selected to be the sampling clock. 

BRIEF DESCRIPTION OF THE DRAWINGS 

Fig. 1 shows a block diagram of a whole structure of an embodiment of the matched filter circuit according to the 

present invention. , . 

Fig. 2 shows a block diagram of a sampling clock generating circuit in the embodiment. 

Fig. 3 shows a phase signal generating circuit in the embodiment. 

Fig. 4 shows a calculation portion of a matched filter in the embodiment. 

Fig. 5 shows the sampling and holding circuit in Fig. 4. 

Fig. 6 shows the switch in Fig. 5. 

Fig. 7 shows the multiplexer in Fig. 5. 

Fig. 8 shows the first adder in Fig. 4. 



2 



EP 0 772 305 A2 



Fig. 9 shows a circuit of the fifth adder in Fig. 4. 

Fig. 10 shows a circuit of the sixth adder in Fig. 4. 

Fig. 1 1 shows a circuit for generating the reference voltage. 

Fig. 12 shows a graph of the relationship between input signals and sampling clocks. 

Fig. 13 shows a sampling clock generating circuit in the second embodiment. 

Fig. 14 shows a graph of outputs of a loop filter of the sampling clock generating circuit in Fig. 13. 

PREFERRED EMBODIMENT OF THE PRESENT INVENTION 

Hereinafter an embodiment of a matched filter circuit according to the present invention is described with reference 
to the attached drawings. 

In Fig. 1 , an input signal S(t) is sampled by a matched filter MF in response to a sampling clock ACLKand an output 
signal R(t) is outputted by the matched filter MF. The sampling signal is generated by a sampling clock generating circuit 
of Fig. 2 and outputted from a phase adjusting circuit PA of the sampling clock generating circuit. A basic clock CLK of 
higher frequency than the sampling clock of a 8th period length of the sampling clock is inputted to the phase adjusting 
circuit which generates the sampling clock from the basic clock. The matched filter MF generates inside a main clock 
MCLK synchronous to the sampling clock ACLK and an inverted signal SCLK of MCLK shown in Fig. 3. The input signal 
S(t) is sampled in response to these signals MCLK and SCLK three times successively shifted by a half cycle of the 
sampling clock one after another. The phase adjusting circuit outputs signals MSE and MS representing combinations 
of signs of input signal sampled. 

In Fig. 2, a sampling clock generating circuit PHC consists of an adjusting clock generating circuit FD and a clock 
multiplexer MUX2. The FD generates successive eight different sampling clocks shifted by 1/8 cycle one after another. 
The clock CLK is divided into eight short pulses for the eight sampling clocks. The working cycle is divided into eight. 
The multiplexer MUX2 selectively outputs one of the eight kinds of sampling clocks as ACLK. 

The signals MSE and MS are generated by a phase signal generating circuit PSG, and the sampling clock gener- 
ating circuit PHC judges signals MSE and MS by a convergence judgment circuit CJ. The circuits PSG and CJ construct 
a phase judgment circuit PJ and judges the relationship between a sampling clock and an input signal. 

In Fig. 3. the circuit PSG consists of serial MOS inverters 131 and I32, and an input signal S(t) is input to the first 
inverter 131 . The 131 and I32 output a supply voltage Vdd when S(t) is a plus signal and output the ground voltage when 
it is a minus signal, that is, they generate sign signals. An output of I32 is inputted to a data input of parallel flip-flops 
FF31 and FF32. The MCLK is inputted to a clock input of FF31 and the SCLK is inputted to a FF32. The FF31 and FF32 
hold data in response to a rising of clock. When FF32 has held the sign signal of S(t), FF31 has already held the sign 
signal of S(t-Tc/2) . A data input of a flip-flop FF33 is connected to a non-inverted output Q of FF31, and the MCLK is 
inputted to a clock input of FF33. Therefore FF33 holds a sign signal of S(t-Tc). A data input of a flip-flop FF34 is con- 
nected to a non-inverted output Q of FF32, and the MCLK is inputted to a clock input of FF34. FF34 holds a sign signal 
of S(t-Tc/2) at this point. Sign signals of input signals shifted by 1/2 cycle successively are held by FF33, FF34 FF31 
and FF32. These sign signals are expressed by SGN(t-Tc), SGN(t-Tc/2) , SGN(t) and SGN(t+Tc/2) . The non-inverted 
output Qs of the flip-flops FF33 and FF34 are connected to logical gates LG1 and LG2, respectively. The non-inverted 
outputs of FF31 and FF33 are inputted to LG1 and LG2, respectively, at the same time. LG1 and LG2 are logical gates 
of EX_OR and EXJMOR, respectively, which calculate MSE and MS by the logical operation below. 



MSE = SGN( f) ©SGA/( t - Tc) (2) 



MS = SGN(t - ^)eSGN(t - Tc) 



— )WS<jN{t- IC) ( 3 ) 



The formula (2) means that signs of input signals on the current cycle and the previous cycle are different, and it 
gives a prerequisite of the phase judgment. When signs of input signals are successively constant, the phase judgment 
is impossible. The phase judgment is performed by the circuit CJ when MSE=1 in the formula (2). 

The formula (3) shows the difference between signs of a signal on the timing ahead by Tc/2 than S(t), and a signal 
further ahead by Tc/2. As shown in Fig. 12, when an input signal S(t) is sampled three times on the successive points 
A, B and C shifted by 1/2 cycle one after another, S(t), S(t-Tc/2) and S(t-Tc) in the formula (3) correspond to C, B and 
A, respectively. When a phase of a sampling clock is ahead of the input signal, the time length from A to the start point 
of the cycle tA is equal to or less than (Tc/2). B is included in the same cycle as A, and C is included in the cycle different 
from A and B. When a sampling clock is behind (not shown), the time length from A to the start point of the cycle is equal 
to or more than Tc/2. B is included in the cycle different from A, and C is included in the same cycle as B. When 
S(t-Tc/2) and S(t-Tc) are in the same cycle, MS is 1 , and when they are in the separate cycles, MS is 0. That is a sam- 
pling clock is ahead when MS=1 , and it is behind when MS=0. 
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The circuit CJ judges the above and inputs a ^^^^S S£Z£& 
control signaigeneratingdrcuitS^ 

to the signal from CJ so that the samp ng clock s d ^ ^ circuits FD , MU X2 and SQ construct the phase 

becomes 1/8 cycle is advenced when the samplmg c « £JJJ b ne her t0 be constant . 
adjusting circuit PA. The clock un,t ,s ^.""^^^^^.yneh^ with each other when M8-1 and 
The circuit CJ judges that an input signal and a samphngc^ J^JJJL b a predeterrn ined times (1 0 times, 

termined period (period of several tens of '^^^^^ is parallelly connected to a plurality of sampling and 
,n Fig. 4, in the etched .Iter circurtM^ , an input ^J^^ ^ ^ H ^ L (low) are g erated 
holding circuits SH1 , SH2, SH3. STO art ^ft andtjo VP J , jng and nolding circu ,ts so as 

from each sampling and hold.ng circuit A "^^^"SSs successively. 

to control S(t)to be inputted to one o the ^^^^^Snar H side or L side according to the control 
The sampling and holding <**™*^£«£ oSS circuit to the other side. This route selection >s 

^TS^ circuit 8H1 is struc. red; ^^^^^S^^ 
swrtch SW. An output of switch SW :s connected ^P^nce ^ g ^ ^ ^ ^ js 
and 13 are connected to an output of ca Pf£^ 1 ^^£y inversion of S(t) is generated at the output of 13 
to an input of 11 through feedback "f^ n ~ MUX51 and MUX52. A common reference voltage 

with a good linearity. An output of ^^V^^^&^mS » ™ ^ c char 9 e responding to S(t), 

sampling and holding circuit SH 1 ^*^). , s S1 _ S2 and S3 . After S1 is once 

.os^?^^ 
™^gr^ 

spond to each bit of the spreading codes 1 and 1-1 . When thecode i 

outputted from MUX51, and when the ^^^^^^oh "grounded capacitance C53. The output 
The output from 13 of the last stage * connected to ™ u J through a pai r of balancing resistances 

*T-« in Fig. e. the sw«ch SW -.udes a trans,^ 

is high level, T6 is conductive and '-^^J^^J^e. of nMOS of transistor circuits T71 and T72 is 
As shown in Fig. 7, in multiplexer ^^^toma^o^ r y jn Rg ?) )S connec t ed 

connected to the common outputterm.nal is connected to a drain of T72 CVin72» in Rg. 

to a terminal of a drain of the nMOS of T71 1 and the n*ma voltage ^ ^ ^ ^ pMQS 

7) The signal S2 is inputted to a gate of the nMOS trans.sto ^onrans nMOS of T72. 

of transistor circuit T72. The signal S I^^JEL TOh conductive and T71 is cut off. 
When S2 is high level. T71 is conducive .and T72 * aa ^ ott and I when ^ 

That is, MUX51 can alternately ^^^^^^J^m similar to MUX51 and Vo5 and Vr are con- 
Though it is not shown in the figure, £™ * ^ wcUve |y. contrary to the construction of Fig. 
nected inversely. Vr and Vo5 of Fig. 7 are connected ^^^^^ V o3, MUX52 outputs Vr and when 
7 Consequently, MUX52 outputs inversely to MUX51 . that is, wnen muao 

MUX51 outputs Vr. MUX52 outputs Vo5. when S2=1 At tnis timei S 3 is "-1" 

S2(spreading code) to be inputted to each samptag i "Sf N ™^n the oldest signal is substituted by the 
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PN(i) is shifted by the control circuit. When a code shift is not performed, code transfer through successive sampling 
and holding circuits and some errors may be generated due to data transfer. It will be understood that the code shift is 
effective to prevent the error during data transfer. 

The accumulation in formula (1) is performed in the addition portions from ADD41 to ADD46, VH and VL of output 
5 voltages of each sampling and holding circuit are accumulated in ADD 45 and ADD46, respectively. This accumulation 
is not performed directly. Sampling and holding circuits are divided into a plurality of groups, outputs VH and VL are 
once accumulated in ADD41 to ADD44 by each group. All of the outputs of ADD41 and ADD43 for accumulating VH 
are inputted to ADD45, and all of the outputs of ADD 42 and ADD44 for accumulating VL are inputted to ADD46. Fur- 
ther, an output of ADD45 is also inputted to ADD46. In Fig. 4, six sampling and holding circuits are shown and divided 
10 into two groups with three circuits. Generally a spreading code includes from 100 to several hundreds or more bits. 
Sampling and holing circuits are set to be an appropriate number. 

As shown in Fig. 8, the addition portion ADD41 includes a capacitive coupling CP8 constructed by capacitances 
C81, C82 and C83 of the number equal to the number of sampling and holding circuits in one group. An output of CP8 
is connected to three serial stages of MOS inverters 181 , 182 and I83. An output of MOS inverter I83 of the last stage is 
75 connected to an input of 181 through a feedback capacitance C84. An output of CP8 is generated at an output of I83 
with a good linearity. Assuming input voltages of capacitances C81 , C82 and C83 to be Vin81 , Vin82 and Vin83, an out- 
put Vout8 of I83 can be expressed by the formula (4). 

Unnf o C81 U7/781 + C82 Wn82 +C83 Vin83 
20 VoutQ- — . (4) 



Here, Vin81 to Vin83 and Vout8 are voltages referencing the reference voltage Vr. Also it is defined that the capacity 
ratio of capacitances of C81, C82, C83 and C84 is 1:1:1:3. A normalized output of inverted addition value can be 
25 obtained as in formula (5). 



30 



45 



VoutB = - Vl ^^^nB2+Vin83 ^ 



By the normalization, the maximum voltage is limited under the supply voltage. 

An output of the last stage I83 is connected to the ground through a grounded capacitance C85. An output of the 
second stage inverter (82 is connected to the supply voltage Vdd and the ground through a pair of balancing resist- 
ances R81 and R82. Unstable oscillation of inverted amplifying circuit including feedback line is prevented by the struc- 
35 ture. 

As shown in Fig. 9, the addition portion ADD45 includes a capacitive coupling CP9 which includes capacitances 
C91 and C92 of corresponding number to the number of the addition portions ADD41 and ADD43. The output of CP9 
is connected to three stages serial MOS inverters 191, I92 and I93. An output of MOS inverter I93 of the last stage is 
connected to an input of 191 through a feedback capacitance C93. An output of CP9 is generated at an output of I93 
40 with a good linearity. Assuming input voltages of capacitances C91 and C92 to be Vin91 and Vin92, an output Vout9 of 
I93 can be expressed by the formula (6). 

VoutB = - CmVinBUCBZVinBZ _ 
C93 W 



Here, Vin91 and Vin92 are voltages referencing the reference voltage Vr. The capacitance ratio is C91 :C92:C93=1 :1:2. 
Then, a normalized output of an inverted addition is obtained as in formula (7). 

Vout9 = y in9 ^ Vin92 {7) 



By the normalization, the maximum voltage is limited under the supply voltage. 

An output of the last stage inverter I93 is connected to the ground through grounded capacitance C94 An output 
of the second stage inverter I92 is connected to the supply voltage Vdd and the ground through a pair of balancing 
resistances R91 and R92. The unstable oscillation of inverted amplifying circuit including feedback line is prevented 

As shown in Fig. 10, addition portion ADD46 includes capacitive coupling CP10 which includes capacitances C101 
C1 02 and C103 of the number corresponding to the number of addition portion ADD42, ADD44 and ADD45 connected 
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1102 and 1103. An output of 



MOS inverter 1103 of the last stage is connected to an input M mn in o g capacitances C101 , C102 

ing Vr) can be expressed by the formula (8) 



C101 u/n 1 m + rM 02 V/h 1 02+ C 1 03 V7n 1 03 (8) 
Vout 10 = (Jl04 

t0 • /^h/m rino rin^ ri04-1"1-2'2 A normalized output of inverted addition value 

It is defined that the capacity ratio is C101 .C102.C103.C104-1 .1 « norn 

can be obtained as in formula (9). 
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\/fnlO1 +Wn102+2V/n103 (9) 
VouMO = g 



oirvi Q nH nn? enasto cancel the influence of the normalization 

put of the second stage inverter .1 02 is connected to the J^otaa^ ^ XSack is prevented, 
resistances R1 01 and R102. The unstable oscllat on of '^J^P'^^it Vref in > ig . ■, , . The reference volt- 
The reference voltage Vr is generated by a re erence voltage generating ™^^ ,n ^ ^ , asl stage is fed 
age generating circuit includes three stages serial inverters I1 1112 and 111 3. and a p & ^ 

back to the first stage input. Similarly to the .nvertedamphfym 

* 9 le^To."?o^ 

^ng Co* generating circuit PHC In tne embodiment above pertorms discrete phase .dlustment. «. the 
sampling do* generating circuit PHC in Fig. 13 is able to ac * Bng dreu „ PSG a™, a con. 

in F,g. 13. the sampling dock generate rait PHC cons, as« ^ c_h=J| s.gna g g psQ ^ ^ 

iuogment circuit OU sim.ar to hose '"^' J. "^ t °*^°' L '^ to** a sampling dock ACLK and a 
to the circuit OJ. An output ot the circuit GJ is nputted to a logical g« »lu * ^ 
signal MSE » inputted. An oulput of the LQ3 ,s inputted » " ^'"^ * ™ ~ LG3 fe a n AND gate. When 

mI is inputted to up/down designating <<T^^^'^SSS%^^'*-^*^ n ^ 
Itlsirr^Uetoiudgethephaseman^ 

counted value by time is calculated by a voltage by the loop f «er As .shown g i ^JP rf| vo|tage 

increase or decrease accordingto^ 

after smoothing an output of the counter C NT. The reference voixcig J ACLK is performed. In VCO. 

is inputted to a voltage controlling oscillator VCO and the phase ^^^^^ valu P e is nighe r than the 
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<!&fl=2Kfc + Ke(t) 



(10) 



<)> (t) : a phase of a sampling clock [radian] 

t : time [second] 

fc : frequency of a sampling clock [Hz] 

K : constant gain of VCO [radian/(second • volt)] 

e(t) : input voltage [volt] 



A matched filter according to the present invention samples input signal in response to three clocks from the first to 
the third shifted by a half cycle of a sampling signal so as to judge whether the sampling clock is ahead or behind of the 
input signal according to signs of input signal sampled. One clock is selected to be the sampling clock and performs 
phase adjustment according to it. Therefore, it is possible to synchronize an input signal and a sampling clock. 

Claims 

1 . A matched filter circuit comprising: 

i) a sampling portion for sampling an input signal in response to a sampling clock; 

ii) a multiplication portion for multiplying said input signal by a PN code sequence; 

iii) an accumulation portion for accumulating outputs from said multiplying portion; and 

iv) a sampling clock generating portion for generating said sampling clock which comprises; 

(a) a phase judging circuit which samples said input signal in response to successive three clocks from the 
first to the third shifted by a half cycle of said sampling clock one after another so as to judge whether said 
sampling clock is ahead or behind of said input signal according to signs of said input signal sampled; and 

(b) a phase adjusting circuit for adjusting a phase of said sampling clock according to an output of said 
phase judging circuit. 

2. A matched filter circuit as claimed in Claim 1 , said a phase adjusting circuit comprising: 

i) an adjusting clock generating circuit for generating a plurality of clocks within one cycle of said input signal, 
with frequency equal to said sampling clock; 

ii) a clock multiplexer for selectively outputting one of said plurality of clocks generated by said adjusting clock 
generating circuit as said sampling clock; 

iii) a clock selecting circuit for controlling and switching said clock multiplexer according to an output of said 
phase judgment circuit. 

3. A matched filter circuit as claimed in claim 1, said phase adjusting circuit comprising: 

i) an up-and-down counter for counting down or counting up said sampling clock according to whether said 
sampling clock is ahead or behind; 

ii) a loop filter for integrating by time said counted value of said up-and-down counter; and 

iii) a voltage control oscillator receiving an output of said loop filter. 

4. A matched filter circuit as claimed in claims 2, wherein said phase adjusting circuit judges that said phase is stable 
when said clock is alternately ahead and behind of said sampling clock and stops phase adjustment for a predeter- 
mined times period. 

5. A matched filter circuit as claimed in claim 1, wherein a judgment is performed by said phase judging circuit only 
when signs of said input signal sampled by said first and third clocks are different. 

6. A matched filter circuit as claimed in claim 1 , wherein said phase judging circuit judges that said sampling clock is 
ahead when said signs of said input signal sampled by said first and second clocks are equal to each other, and 
judges that it is behind when said signs thereof are different. 



7. 



A matched filter circuit as claimed in claim 1, comprising: 
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(I) a plurality of sampling and holding circuits each of which comprises; 
i) a switch connected to an input voltage, 

fi&^ZSSZZS^ for connecting an output of said first inverted amplifying portion to its 

5S f M and the second multiplexers for alternatively outputting an output of said first inverted amplifying 
portion or a reference voltage; 

(II) the first addition portion which comprises; 

I) a plurality of the second capacitances corresponding to said sampling and holding circuits, to each of 

to its input; 

(I I I) the second addition portion which comprises; 

Z^ZZZSZU* PO*n having odd n U r*„ of stages o. MOS inverted to «hich outpu* of 

input; 

(IV) a subtraction portion for subtracting an output of said second addition portion from an output of said f irst 
determined combination. 

A matched filter circuit as daimed in Claim 7, wherein said sampling and holding circuits are classed into groups 
each of which comprises: 

comprising: 

(a) a plurality of fourth capacitances to each of »hich an output of said first multiplexer of each said sam- 
Pe— r^~.n«.hoddn^ro,sena,MOS,nver, i »s. M «h,chou W u K o 1 sa M 

its input, and 

(a) a plurality of fifth capacitances to each of which said output of said second multiplexer of each said 
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